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(57) Abstract 

The invention relates to a system to be used as an aid in navigation 
comprising a mobile terminal (1,2) connected to a centralized server (5), 
and more specifically to the improvements required to convert a portable 
radiotelephone (1) into a complete and precise navigational aid system. The 
invention is characterized by the fact that the itinerary requests of the mobile 
terminal (1, 2) are transmitted to a centralized server (5) by a radio relay link, 
and by the fact that the server (5), which contains the necessary cartographic 
and program data, calculates the itinerary requested and transmits to the 
mobile terminal (1, 2) the data concerning the straight line and arc segments 
that constitute the itinerary, thereby permitting real-time guidance. The 
invention is further characterized by the fact that the server (5) evaluates 
the possibility of the craft deviating from its course, as well as by the fact 
that the server (5) also calculates and transmits the data concerning the 
segments of possible deviation itineraries in an area of proximity to the 
main itinerary. The invention can be applied in particular to automotive 
vehicles. 
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L* invention conceme un systeme d'aide a la navigation comprenant 
un terminal mobile (1, 2) relie* a un serveur centralist (5), et plus partic- 
ulierement les amtliorations necessaires pour convertir un radiot616phone 
portable (1) en un systeme d'aide a la navigation complet et precis. 
L'invention est caract6risee par le fait que les requites d'itineraires du terminal mobile (1, 2) sont transmises a un serveur centralist 
(5) par une liaison hertzienne, et par le fait que le serveur (5), contenant les donnees cartographiques et les programmes ndcessaires, calcule 
Titin6raire demande" et transmet au terminal mobile (1, 2) les donnees concernant les segments de droites et d'arcs formant Fitine'raire, afin 
de permettre un guidage en temps reel. L' invention est de plus caract6ris6e par le fait que le serveur (5) dvalue la possibiliuS que le v6hicule 
devie de son itin6raire et par le fait que le serveur (5) calcule et transmet 6gaiement les donnees des segments des itin6raires possibles de 
deviation dans une zone de proximitd autour de Titindraire principal. Application notamment aux veliicules automobiles. 
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Proc6de interactif d aide d la navigation et dispositif de mise en oeuvre. 

L'invention concerne un systeme de navigation relie a un serveur centralise, et 
plus particulierement les ameliorations necessaires pour convertir un terminal (par 
exemple un radiotelephone portable ou un agenda electronique) en systeme d'aide a la 
5 navigation, notamment pour un vehicule automobile. 

Differents types de systemes d'aide a la navigation et d'acces a de rinformation ont 
ete developpes, notamment pour les vehicules automobiles. Ces systemes facilitent la 
tache du conducteur en calculant le meilleur itineraire (le plus court, le plus rapide, le plus 
simple, le moins cher, etc.) vers sa destination ce qui lui permet d'eviter de devoir interpreter 
10 une carte pendant la conduite. Ces systemes sont particulierement utiles pour la conduite 
dans des regions qui ne sont pas f amilieres du conducteur, ou pour choisir le chemin le plus 
court en tenant compte de I'etat des routes en temps reel (travaux, trafic, manifestations, 
meteo, etc.). 

L'art anterieur montre des systemes integrant de larges ecrans facilitant la lecture 

1 5 des cartes dans des terminaux integres au vehicule et dedi§s £ la navigation automobile. 

Ces appareils couteux sont equipes de moyens permettant de calculer la position 
du vehicule afin de I'afficher sur une carte routiere. La position du vehicule peut etre 
determinee a I'aide de recepteurs de signaux satellites (par exemple le GPS) ou inertiel ou 
encore par triangulation des signaux de stations terrestres (par exemple les stations de 

20 bases d'un reseau de telephonie mobile comme le GSM). 

Le calcul de la position d'un recepteur GPS, par exemple, s'effectue a partir des 
donnees de position foumies par 3 satellites (ou plus) et du delai de transmission de ,ces 
signaux jusqu'au recepteur. La precision de tels systemes est toutefois limitee a environ 
100 metres, en parte a cause d'effets naturels (variations atmospheriques, changements 

25 dans ( ionosphere, reflexion sur des obstacles, etc.), et parfois en partie a cause de 
deviations volontairement irrtroduites sur les signaux d'usage civil de systemes comme le 
GPS gere par le departement de la defense americaine. Pour pallier ce manque de 
precision, Tart anterieur decrit I'emploi de recepteurs GPS differentiels, appareils couteux 
comprenant un decodeur supplementaire, de type radio ou satellite pour capter des signaux 

30 foumissant des valeurs correctives, mesurees par une station fixe comparant la position 
reelle de la station a la position obtenue par les signaux satellites. Afin d'optimiser le calcul 
des itineraires en temps reel, ces systemes de navigation sont parfois equipes de 
recepteurs captant des informations sur I'etat du trafic, par exemple le systeme RDS. De 
tels recepteurs augmentent le cout du terminal embarque. 

35 Pour faciliter la tache du conducteur, et pour sa securite, certains systemes sont 

parfois equipes de systeme de reconnaissance de la parole et/ou de systeme de synthese 
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de la parole, ce qui rend encore plus complexe les systemes de navigation puisqu'il faut y 
ajouter un microphone, un haut-parieur, et au moins un processeur pour effectuer la 
reconnaissance ou la synthese de la parole ou les deux. Dans tous les cas, la 
reconnaissance de la parole et la synthese en temps reel sont effectues localement La 
5 capacite de traitement et la memoire limrtee d'un systeme embarque pemnettent le plus 
souvent une reconnaissance de mots isoies seulement. 

Enfin, les donnees cartographiques, essentielles pour calculer les itineraires et pour 
afficher la position du vehicule, sont generalement stockees localement, par exemple sur 
CD-ROM, qui ont I'inconvenient de ne pouvoir 6tre mis a jour facilement et augmentent le 
1 0 cout, la taille et la maniabilrte du systeme de navigation. 

Pour pallier ces inconvenients, on retrouve dans Tart anterieur des systemes 
decrivant Tutilisation partielle d'une base centrale de donnees cartographiques, reliee par 
une communication radio avec le vehicule. 

Certains systemes pr6conisent la transmission completent des donnees 
15 cartographiques, ce qui demande une tres grande largeur de bande ou impose des temps 
de transmission tres longs, lorsque I'on sart par exemple que le transfert de donnees sur le 
neseau GSM s'effectue a I'heure actuelle £ 9,6 kbits/s. 

D'autres systemes proposent de transferer une partie des donnees au depart puis 
de fa?on regulfere en fonction de la position du terminal. Ceci limrte I'usage en temps r6el 
20 des donnees (calculs du temps de parcours, distance a parcourir, visualisation complete de 
Trtineraire). 

D'autres systemes partiels proposent de transmettre le seul itineraire et le temps de 
parcours, calcules dans la centrale, avec eventuellement les elements graphiques 
permettant Paffichage des intersections. Ces systemes ne sont guere utiles en temps reel, 
25 le guidage n'y etant pas adequat, en particulier par I'impossibilite de gerer les deviations 
(route bloquee, sorite manquee, etc.), un des evenements les plus stressants pour un 
conducteur. 

Pour permettre un vrai guidage embarque, en particulier a Taide d*un telephone 
portable, il manque done a ces systemes utilisant une base de donnees cartographiques 

30 centrale les moyens permettant au systeme de navigation de guider le conducteur meme si 
celui-ci s'ecarte du chemin pr§vu, par exemple en cas de travaux, rue bloquee, 
ralentissement, ou de tout autre empechement ou erreur d'inattention. Ainsi dans Tetat de 
fart existant sort les donnees completes des regions empruntees par le conducteur sont 
transmises au terminal pour que le calcul sort effectue localement, sort te conducteur doit lui- 

35 meme interroger le serveur a nouveau, avec les delais que cela comporte, ne serart-ce que 
le temps initial necessaire pour etablir une nouvelle connexion. 
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II manque egalement aux systemes decrits ti-dessus utilisant une base de donnees 
centralisee les moyens permettant au conducteur de visualiser sa position par rapport a des 
reperes geographiques g6n6raux sans pour cela surcharger la transmission par I'envoi de 
details non pertinents a son itineraire. 

II manque egalement les moyens permettant de fournir au conducteur, en temps 
reel, sous forme de texte, graphique, ou encore verbalement, la marche a suivre a chaque 
canrefour, les moyens permettant au conducteur de donner verbalement sa commande 
sans un systeme de reconnaissance de la parole, les moyens permettant au systeme de 
navigation de calculer localement et en temps reel le temps de parcours et I'heure darrivee 
estimes, les moyens permettant d'obtenir une position precise du vehicule sans remploi de 
recepteurs radios ou de satellites supplementaires pour capter les signaux differentiels, les 
moyens d'optimiser I'itineraire en temps reel sans I'emplot de recepteur radio ou de satellites 
supplementaires pour capter des donnees de trafic. 

Enfin, il manque aux systemes de navigation de Tart anterieur les dispositifs 
permettant de transformer un radio telephone ou un agenda electronique en un veritable 
systeme de navigation automobile. 

L'invention concerne un systeme de navigation, par exemple pour un vehicule 
automobile, comprenant un terminal poss6dant les moyens de communication lui donnant 
acces a un serveur centralise par une liaison hertzienne, satellite ou terrestre, par exemple 
GSM, PCS, CDPD, SMS, PHS, CDMA., GMPCS. Le serveur contient les donnees 
cartographiques et les moyens de calculer des itineraires. Le serveur ne possede pas 
necessairement lui-meme les moyens de communication, mais peut etre relie, par exemple 
par Internet, a une passerelle vers le reseau de radiocommunication. 

Le terminal mobile comprend les moyens permettant de choisir le point de depart et 
la destination, de transmettre une interrogation comprenant ces points, et de demander au 
serveur centralise de calculer le meilleur itineraire selon un critere choisi par I'utilisateur (le 
plus rapide, le plus simple, le moins cher, le plus court, avec ou sans autoroute, le plus 
agreable, en passant par tel ou tel point intermediate, a pied, a bicyclette, en metro, en 
autobus, etc.). 

Le terminal comprend egalement le moyen de determiner de fagon automatique la 
position du vehicule, soit par I'emploi tfun systeme de reperage par satellites de type GPS 
ou equivalent, sort par 1'emploi d'un systeme de triangulation de station de base d'un reseau 
de telephonie cellulaire, ou tout autre methode. 

La position de depart faisant parte de finterrogation d'itineraire est pr6ferablement 
celle du vehicule telle que determinee de fapon automatique, ce qui evite de devoir entrer 
manuellement une adresse de depart. 
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Uinvention est caracterisee par le fait que le serveur centralise transmet I'itineraire 
sous forme vectorielle, cest-a-dire des segments de droite ou d'arc, avec au moins pour 
chaque segment les coordonnees de latitude et longitude de ses extremites (ou d'au moins 
une, I'autre pouvant etre d6terminee par le debut du segment suivant), ce qui permet un 
5 rendu graphique local et permet de positionner le terminal sur I'itineraire, et eventuellement 
le type de route (rue, boulevard, nationale, autoroute, etc.), ce qui permet de faciliter la 
diffusion de message. Le serveur transmet egalement des informations typiques de ce type 
de route, la vitesse moyenne prevue sur cette route, si differente de celle normalisee du 
type de route, ce qui permet au terminal mobile d'estimer en temps reel le temps de 

10 parcours restart, et le nom de la route, ce qui permet de diffuser des messages adaptes. 
D'autres informations peuvent etre egalement transmises, comme le sens des rues, la 
hauteur permise des rues, etc. 

Uinvention est de plus caracterisee par le fait que le systeme de navigation 
comprend dans le vehicule le moyen de recevoir ces informations et de les stocker, les 

15 moyens d'obtenir de fagon reguliere la position du vehicule, de montrer la position du 
vehicule sur une carte formee a partir des segments regus, de calculer en temps reel 
Theure estimee d'arrivee, de diffuser des messages de guidage ou d'information pertinente 
a la position, sous formes de textes, graphiques ou sonores. Ainsi quelques secondes 
avant un changement de direction (selon un delai programmable), le terminal mobile peut 

20 diffuser des messages du type : " prendre la deuxieme a droite, rue de Montrouge M , u dans 
2 km, prendre sortie 106 direction Eastman", etc. 

Uinvention est aussi caracterisee par le fait qu'en plus de I'itineraire, le serveur 
transmet au terminal les segments des routes croisant I'itineraire, ainsi que, si possible, le 
type de priorite de chaque intersection (stop, feu, priorite a droite, etc.), et ainsi que, si 

25 possible et lorsque necessaire, les donnees permettant d'identifier la destination de 
Tintersection (par exemple le nom des villes principales vers lesquelles mene la route). 

Uinvention est egalement caracterisee par le fait que le service centralise evalue la 
possibilite que le vehicule devie de son itineraire et emprunte Tun quelconque des 
croisements. Pour une, plusieurs, ou chacune des deviations possibles, le service 

30 centralise calcule et transmet egalement au terminal le meilleur itineraire altematif 
permettant au conducteur de se rendre a sa destination, formant ainsi une zone 
d'information de proximite autour de Titineraire. Selon un parametre programmable, la 
procedure peut etre repetee pour foumir un troisieme, un quatrieme, etc. niveau d'itineraire 
en cas de deviation par rapport a une des recommandations du niveau precedent. 

35 Uinvention est de plus caracterisee par le fait que le systeme de navigation 

comprend dans le vehicule le moyen de verifier la position du vehicule par rapport £ 
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P'ltineraire prevu, de determiner si le vehicule n'a pas pris la route recommandee, mais plutot 
une des intersections, et dans ce cas d'avertir le conducteur que le chemin secondaire 
precalcule est maintenant utilise s'il est disponible, et de foumir les instructions a suivre 
selon ce chemin secondaire. 
5 Dans le cas ou un rtineraire secondaire n'est pas disponible, ou si le vehicule devie 

du nouvel rtineraire recommande, ou t pour chaque niveau d'rtineraire pre-stocke, un des 
troisiemes ( ou eniemes) niveaux d'rtineraires transmis, le terminal mobile communique 
alors de fagon automatique avec le serveur centralise, apres en avoir averti le conducteur, 
et transmet sa position en demandant au serveur un nouvel rtineraire pour se rendre a la 

1 0 destination initialement prevue. 

L'avantage de transferer ces informations concemant les croisements et les 
rtineraires a suivre en cas de deviation ou d'erreur de conduite est multiple. Cela permet 
entre autres de ne pas avoir besoin de programme de calcul d'itineraire localement, ce qui 
simplifie le programme de guidage embarque et reduit les besoins en capacite de 

15 trartement et en memoire, et diminue le cout du terminal mobile. Cela permet une 
visualisation plus riche en indiquant les croisements et les routes avoisinantes, de 
recommander immediatement et sans delai un nouvel itin6raire en cas de deviation, 
tfafficher a tout moment une representation graphique des chemins alternates en fonction 
de la position du terminal, ce qui permet d'evaluer de fa?on autonome et rapidement 

20 (Impact de prendre une voie detoumee, par exemple pour contourner un incident 
(ralentissement, accident, rue bloquee, etc.). 

Uinvention est egalement caracterisee par le fait que le serveur peut conserver les 
informations (rtineraire, zone de proximity, etc.) transmises au terminal mobile, qu'il peut 
obtenir de fag»n reguliere des informations sur Tetat des routes (trafic, manifestation, 

25 travaux) et/ou de conditions meteorologiques, qull peut verifier regulierement si ces 
informations affectent Titineraire ou sa zone de proximity, et le cas echeant, transmettre ces 
informations au terminal mobile, et si cela est utile, par exemple lorsqu'il est possible de 
contourner un bouchon, le serveur peut egalement transmettre un nouvel rtineraire au 
terminal mobile, celui-ci avertissant alors le conducteur du changement et le guidant dans 

30 cette deviation. 

Ceci a I'avantage de ne pas necessiter un r6cepteur supplemental dans le 
vehicule pour capter des informations de trafic et done de reduire le cout du systeme 
embarque. Si le terminal mobile transmet a intervalles reguliers sa position au serveur, 
celuhci en tiendra compte pour verifier qu'un incident de trafic ou de meteo est reellement 

35 pertinent avant d'en avertir le terminal mobile. Le serveur peut 6galement interroger le 
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terminal mobile sur sa position afin de verifier Nnteret des changements avant de lui 
transmettre ces nouvelles informations. 

Le terminal mobile peut egalement etre equipe de recepteurs de donnees de trafic, 
et effectue lui-meme les ajustements pour permettre une nouvelle evaluation du temps de 
5 parcours, et egalement verifier si un des itineraires de deviations de sa zone de proxim'rte 
est plus avantageux. II peut aussi communiquer directement avec le serveur pour lui 
demander si un nouvel itineraire plus avantageux existe etant donne les nouvelles 
conditions de trafic temps reel. 

L'invention est de plus caracterisee par le fait que le serveur peut avoir en banque, 

10 ou etre relie a d'autres serveurs ayant en banque, des donnees de visualisation, par 
exemple des photos ou des images videos d'un carrefour, ou des informations permettant 
une projection tridimensionnelle de la vue d'un carrefour qu'un aurait un conducteur se 
presentant selon I'itineraire indique, que le serveur transmet ces informations au terminal 
mobile ou eiles sont stockees, et par le fait que le terminal mobile peut afficher ces 

1 5 visualisations au moment opportun en fonction de sa position. Ceci est particulierement utile 
en cas de doute, ou d'erreur de precision sur I'estimation de la position, et en particulier a 
des intersections ou des ronds points ou 3, 4 ou 5 routes se croisent. 

L'invention est de plus caracterisee par le fait que le serveur peut avoir en banque 
ou etre relie d d'autres serveurs ayant en banque, des informations generates pertinentes 

20 sur I'itineraire, telles que stations-service, restaurants, hotels, information touristiques, 
historiques ou geographique. Le serveur peut transmettre ces informations au terminal 
mobile au moment de la requete d'itineraire ou sur demande au cours du voyage. 

L'invention est egalement caracterisee par le fait que les messages d'informations 
ou de guidage en temps reel du conducteur peuvent se fair© sous forme audio. Ceci a 

25 Tavantage de faciliter la teche du conducteur, en rendant la navigation plus sure car le 
conducteur n'a pas besoin de constamment regarder l'6cran du terminal. Ceci permet aussi 
d'utiliser un terminal ayant des capacites d'affichage limitees, par exemple un telephone 
GSM avec un ecran de 4 lignes, ou meme un accessoire sans fonction d'affichage du tout, 
par exemple un accessoire de telephone, comme un kit mains-libres pour telephone mobile, 

30 le traitement 6tant effectue non sur le telephone lui-meme mais dans V accessoire sur lequel 
se greffe le telephone, le telephone etant alors utilise comme module de communication 
uniquement. 

Ces messages sonores peuvent etre generes par le serveur en fonction de 
I'itineraire ou de la position du terminal, etre transmis au terminal mobile, soit au moment de 
35 la requete initiate, sort en cours de trajet, etre stockes par celui-d, et, tels quels ou combines 
entre eux, etre diffuses au moment opportun par le terminal mobile en fonction de sa 
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position. Cela a favantage de reduire la complexity et le cout du terminal mobile, et 
6galement de ne pas figer dans le terminal mobile le choix de la langue et de I'ergonomie 
du dialogue. 

Ces messages peuvent aussi etre generes localement a partir d'un systeme de 
5 synthese de la parole, au moment opportun en fonction de la position. Cela a I'avantage de 
limiter la quantite d'informations transmises par le serveur, mais requiert un systeme de 
synthese de la parole. 

Uinvention est de plus caracterisee par le fait que les interrogations peuvent se faire 
sous forme vocale. Ceci a I'avantage de permettre une interface plus sure car moins 

10 dangereuse pour un conducteur devant porter son attention et son regard sur sa conduite 
et sur la route. Cela rend aussi possible le contr6le ou Interrogation du systeme de 
navigation sans avoir a s'arreter. Ainsi pendant la conduite, des informations telles la 
distance ou le temps restant a parcourir, la distance des stations-service, hotels ou 
restaurants, les plus proches, ou une description de la region touristique traversee (par 

1 5 exemple " quel est ce chateau sur la droite ? "), etc., peuvent etre obtenues. 

Ainsi, le terminal mobile numerise la parole et extrait de celle-ci des parametres 
d'analyse, puis le terminal mobile transmet les parametres au serveur, en general avec sa 
position. Le serveur effectue la reconnaissance par une recherche a I'aide d'une banque de 
mots de vocabulaire ou de phonemes, determine Pobjet de rinterrogation, et transmet sa 

20 reponse au terminal mobile. 

La numerisation et rextraction des parametres d'analyse localement permet un 
echantillonnage couvrant une partie importante des frequences de la parole humaine (un 
echantillonnage a une frequence de Nyquist de 44 kHz par exemple). Uanalyse et 
rextraction des parametres etant effectuees avant la transmission vers le serveur, ceci 

25 permet d'eviter les distorsions de la parole causees par la largeur de bande redurte des 
canaux telephoniques (en general limitee a 4 kHz) et par les compressions de la parole en 
vigueur en telephonie numerique (par exemple le codage Full Rate ou Enhanced Full Rate), 
distorsions rendant la tache d'une reconnaissance de la parole centralisee difficile. 

Ainsi une reconnaissance multilocuteurs du langage naturel devient possible (plutot 

30 que la reconnaissance de mots isoles monolocuteur), la taille du vocabulaire peut etre 
beaucoup plus grande, et le systeme de reconnaissance centralise peut poss6der une 
quantite de m6moire et une capacite de calcul qu'il serait prohibitif d'installer dans un 
vehicule. Ceci est particulierement important pour la navigation automobile ou le nombre de 
noms de villes, de rues, etc., depasse generalement la taille des vocabulaires pouvant etre 

35 traites localement. Une reconnaissance muttilingue et multilocuteurs est alors possible. 
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Uavantage de transmettre a la fois les parametres danalyse et la position du 
terminal mobile est que cela libere complement Putilisateur du systeme de navigation (le 
conducteur ou la conductrice) et lui facilite la tache. Les risques d'erreurs du systeme de 
reconnaissance de la parole sont aussi moins grand, puisqu'une seule requete peut etre 
5 faite, et cela diminue done les risques de stress et de danger pour Putilisateur au volant, et 
permet de fournir des renseignements lies a la position immediate. 

La reconnaissance de la parole peut bien sur aussi etre effectuee localement. Cela 
a Tavantage de limiter la quantite d'informations echangees entre le serveur et le terminal 
mobile, mais requiert un terminal mobile plus complexe et impose des limites a la 
1 0 performance du systeme de reconnaissance de la parole. 

Le terminal mobile peut employer un systeme de positionnement par satellites, par 
exemple de type GPS. 

La precision de la position mesuree localement par le terminal mobile a I'aide des 
signaux captes simultanement des satellites d'un systeme de positionnement par satellites 
15 de type GPS peut etre amelioree par I'emploi d'une information differentielle, obtenue par 
une ou plusieurs stations fixes, dont la position est connue, captant simultanement les 
signaux des memes satellites. En general les informations differentielles sont formees par la 
difference entre la distance mesur§e (appelee pseudo-range) entre le recepteur de la 
station fixe et chacun des satellites, et la distance reelle calculee a partir de la position 
20 connue de la station fixe. La precision accrue est due au fait que les erreurs d'un systeme 
de positionnement par satellites de type GPS sont tres similaires sur une distance d'environ 
500 km. 

L'invention est caracterisee par le fait que ces informations differentielles sont 
transmises en utilisant le meme reseau hertzien que celui employe pour les interrogations et 
25 les reponses tfitineraire. Ceci evite de devoir employer un autre recepteur (satellites, 
RDS/FM, etc.) pour capter les informations differentielles, ce qui diminue la complexite et le 
cout du terminal mobile. 

Le reseau est de preference de type GSM, ou encore de type GMPCS (Global 
Mobile Personal Communcations by Satellite), et supporte de preference renvoi de 
30 messages courts de type SMS. 

L'invention est egalement caracterisee par le fait que les informations differentielles 
peuvent etre transmises par SMS du serveur au terminal mobile, a intervalles reguliers, par 
exemple a toutes les 10 ou, etape 30 s. L'avantage de Tutilisation de messages courts de 
type SMS est que ceux-ci peuvent etre transmis meme lorsque la liaison hertzienne est 
35 utilisee pendant une communication telephonique, ce qui facilite Tutilisation du meme 
r6seau pour la transmission des interrogations, des reponses, et des corrections 
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drfferentielies, et evrte de devoir employer un appareil dedie a la reception des informations 
drfferentielles. 

Uinvention est de plus caracterisee par Ie fait que le serveur peut etre un serveur 
Internet. Ceci permet une utilisation partout a travers le monde, puisque faeces Internet est 
5 disponible partout dans le monde. Ceci permet egalement d'utiliser plusieurs types de 
terminaux puisque le mode de connexion est standardise. Ceci permet egalement de tirer 
parti du fait que de nombreux services pouvant etre utiles a une personne mobile sont ou 
seront disponibles sur Internet et que le serveur pourra y acceder apres une entente avec 
les foumisseurs de ces informations, et que la selection des donnees pourra se faire en 

10 tenant compte de la position du terminal. Ainsi toutes les donnees ne sont pas 
necessairement gerees par ni stockees sur le serveur. 

^invention est de plus caracterisee par le fait que le vehicule peut transferer de 
fagon reguliere sa position au serveur, et que ces positions peuvent etre stockees par le 
serveur, et que le serveur peut fournir a un ou plusieurs terminaux tiers, y compris mobiles, 

15 et en particulier gr£ce a Internet, des informations concemant la position du terminal mobile 
a tout moment. Ceci est particulierement utile pour la localisation de vehicule et la gestion 
de flottes de vehicules, permettant d'offrir a la fois des services d'aide a la navigation et de 
gestion de flottes de vehicules, et permettant d'offrir ce service en partageant les donnees 
cartographiques entre plusieurs societes qui n'ont plus alors besoin chacune de s'equiper 

20 d*un systeme complet de suivi et de gestion de flotte de vehicules. D'autres informations 
peuvent etre echangees, notamment des messages, des informations sur I'etat du 
vehicule, sur les temps de parcours, sur les vitesses, sur la temperature, le nombre de tours 
minutes, sur la distance parcourue, etc. 

Preferablement les informations foumies par le serveur au terminal tiers contiennent 

25 des donnees cartographiques sous formes vectorielles correspondant a au moins une des 
positions du terminal mobile, et comprennent un programme permettant I'affichage de ces 
informations par le terminal tiers (par exemple un programme Java). 

Uinvention est de plus caracterisee par le fait que le serveur peut recevoir des 
demandes de calculs d'itineraires d'un autre terminal (mobile ou non), et transferer les 

30 itineraires demandees au terminal mobile (et eventuellement d'autres messages). Ceci 
permet plusieurs variantes de mise en oeuvre du service. Par exemple une personne peut 
se connecter par Internet ou Minrtel depuis chez elle ou de tout autre endroit, effectuer une 
requete d'itineraire, foumir le numero de son telephone portable, et le serveur transferera 
Titineraire et les donn6es appropriees au telephone. La requete peut aussi etre efFectuee 

35 par telephone a une operatrice qui interrogera le serveur, et transferera fitineraire a un 
terminal mobile, par exemple un terminal installe dans un vehicule. Ceci permet entre autres 
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d'utiliser comme terminal mobile un telephone portable ayant un clavier limite, sur lequel 
I'entree d'une adresse est assez fastidieux. Cela permet aussi d'effectuer une interrogation 
d'itineraire au volant de sa voiture par la voix, et done permet une utilisation merne pendant 
la conduite et de fa?on plus sure, et sans qu'un systeme de reconnaissance de la parole ne 
soit requis. 

L'invention est de plus caracterisee par ie fait que les programmes du terminal 
mobile (extraction de parametres d'analyse, guidage en temps reel, affichage graphique, 
etc) peuvent etre telecharges du serveur pour etre stockes et executes localement. Ceci a 
I'avantage d'offrir une mise a jour rapide des programmes lorsque de nouvelles 
fonctionnalites sont disponibles ou pour corriger une erreur. Ceci a aussi I'avantage de 
permettre a plusieurs types de terminaux de servir de systeme d'aide a la navigation. Ceci 
permet aussi d'utiliser des terminaux ayant des capacites de stockage plus limitees, les 
programmes etant transferes seulement lorsque requis. 

L'invention est caracterisee par le fait qu'un telephone mobile ou un agenda 
Electronique peuvent remplir la fonction du terminal mobile du systeme d'aide a la 
navigation. L'emploi d'un telephone ou d'un agenda electronique a I'avantage de limiter 
le nombre d'appareils presents dans un vehicule, et egalement d'utiliser un appareil qui 
peut etre emporte partout avec soi et utilise pour ses autres fonctions, plutot qu'un 
appareil dedie a la navigation automobile. Le fait qu'il soit modulable permet de le 
separer des autres elements, par exemple le convertisseur analogique numerique, la 
reconnaissance de la parole, la synthese, le haut-parleur, le microphone deporte, etc. 
La fonction d'affichage de carte peut etre tres utile comme pieton par exemple, avec ou 
sans capteur d'un systeme de position nement de type GPS integre. L'autre interet 
d'utiliser un telephone ou un agenda electronique detachable des autres composants, y 
compris eventuellement du capteur de type GPS, est que cela permet au conducteur 
d'interroger le serveur et de planifier son voyage hors de son vehicule, eventuellement 
en consultant les conditions de route avant de prendre son v6hicule. Le telephone ou 
I'agenda electronique, une fois connecte a un recepteur de positionnement par satellites 
dans le vehicule, peut alors guider le conducteur le long de son itineraire. De plus, le fait 
d'utiliser un telephone portable est avantageux car le proprietaire du telephone sera 
enclin de toutes fa?ons a acheter un kit mains-libres lui permettant d'utiliser son 
telephone dans son vehicule, et done pourra limiter ses depenses en achetant un kit 
mains-libres integrant un capteur de type GPS. Un autre avantage d'utiliser un 
telephone portable est qu'il integre deja un ecran et un clavier (ou ecran tactile ou 
stylet), et possede les Elements de communications necessaires a la mise en ceuvre de 
ce systeme de navigation. Ainsi aucun autre ecran n'est requis, et aucun autre module 
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de communication n'est non plus requis (ni pour les interrogations, ni pour les reponses, 
ni pour les informations differentielles). 

Ceci permet egalement d'utiliser un reseau de radio telephonie, par exemple les 
messages courts de type SMS, accessibles presque partout (et bientot partout avec les 
5 reseaux satellites), et de ne pas etre tributaire de sources de diffusion de type RDS utilisant 
une bande FM. 

Dans le cas ou le terminal mobile est forme d'un telephone portable, il est possible 
sort d'effectuer le calcul des paramfetres d'analyse directement dans le t6lephone, soit a 
I'exterieur du telephone, et d'utiliser dans ce cas la le telephone comme d'un module de 
10 communication. L'avantage d'effectuer le calcul des parametres dans le kit mains-libres est 
qu'il comprend souvent deja un microphone et une unite de traitement. Et aussi peut-on 
ainsi utiliser un telephone n'ayant subi aucune modification. 

Ainsi il est possible devoir une solution 100% vocale en utilisant un telephone 
n'ayant subi aucune modification, tout le guidage et les interrogations se faisant par la 
1 5 parole. 

Uensemble des programmes necessaire au systeme d'aide a la navigation decrit ci- 
dessus peuvent egalement etre integres et executes sort sur dans le telephone ou I'agenda, 
sort dans le kit mains-libres ou tout autre accessoire connecte au telephone. 

D'autres caracteristiques et avantages de I'invention ressortiront de la description 
20 qui suit, farte £ titre illustratif et nullement limitatif, en se referant aux dessins ci-annexes sur 
lesquels: 

La figure 1 represente une vue globale d'un systeme de navigation pour telephone 
portable avec acces a un serveur centralise et la transmission d'informations differentielles 
de correction GPS, avec eventueliement le transfert par un centre d'appel. 
25 La figure 2 repr6sente les elements embarques permettant Faeces a une base de 

donnees centralisee, la mesure de position et Tinteraction avec le conducteur. 

La figure 3 represente le proc6de de communication entre le terminal et le serveur 
centralise lors tfune interrogation d'itineraire. 

La figure 4 represente le procede permettant une utilisation locale de ces 
30 informations pour guider le conducteur du vehicule en temps reel. 

Selon un mode prefere de realisation, en se referant a la figure 1, le terminal mobile 
est form6 d'un radio telephone portable 1 connecte a un kit mains-libres 2 preferablement 
fixe a Tinterieur d'un vehicule, I'ensemble 1 et 2 formant le terminal mobile. Ceci etant a titre 
d'exemple, les elements du kit 2 pouvant etre integres au telephone, ou encore I'ensemble 
35 pouvant etre integre dans un ordinateur de bord du vehicule. Le terminal mobile 1 ,2 est relie 
par une liaison hertzienne a un serveur centralise 5. Le serveur 5 transmet des donnees 
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d'itineraire au terminal mobile 1,2, et egalement des donnees correctives differentielles 
obtenues par une station fixe 6 comprenant un recepteur 7 de positionnement par satellites. 
La communication entre le serveur 5 et la station fixe 6 se fait par exemple par le reseau 
Internet 4. 

5 En se referant a la figure 2, le kit 2 comprend un microcontroleur 16, de la memoire 

vive 17 de type Random Access Memory (RAM) pour I'execution de ses programmes 
stockes sur une memoire permanente 12 de type Erasable Programmable Read Only 
Memory (FLASH-EPROM) pouvant etre reprogrammee. 

L'alimentation electrique 13 du microcontroleur et des autres Elements est 

10 pr6ferablement foumie par le vehicule, par exemple par un branchement sur I'allume- 
cigares. Le kit mains-libres comprend un ensemble de connecteurs 1 1 compatibles avec 
les connecteurs 10 du telephone portable 1, permettant I'echange des donnees et 
eventuelfement une alimentation electrique de Tun par I'autre. 

L'utilisateur du terminal mobile 1 ,2, par exemple le conducteur du vehicule, peut 

15 obtenir un itin6raire en communiquant sa requete a un serveur 5, figure 1, par une 
communication hertzienne, par exemple relayee par une station de base 3 d'un reseau de 
telephonie cellulaire ou encore par un reseau satellite, par exemple a reseau de satellites a 
orbites basses ou moyennes du type Iridium ou Globalstar. Le serveur contient les bases 
de donn6es cartographiques et les programmes de calcul d'rtineraire. Le serveur est un 

20 serveur relie au reseau Internet 4 et Techanges des donnees se fait par TCP/IP (d titre 
d'exempie non limitatif). 

La requete comprendra un choix de destination, par exemple une adresse, ou le 
nom d'une personne ou d'une entreprise, le serveur pouvant avoir acc6s £ des annuaires 
de type pages blanches ou page jaunes permettant de faire le lien entre un nom et une 

25 adresse. La requete peut aussi etre plus generate en demandant par exemple la station 
service, ou le guichet automatique, ou le restaurant de tel nom, ou la pharmacie, le ou la 
plus proche, le serveur effectuant alors les recherches n6cessaires pour ce servir de cette 
information pour determiner la destination demandee. La requete comprend une position de 
depart, pouvant etre determinee de fa?on automatique par le terminal ou entree par 

30 I'utilisateur. La requete comprend aussi la methode d'optimisation de TitinSraire sp6cifiee par 
I'utilisateur. 

En se referant a la figure 3, la requete est entree sur le terminal, etape 25. La 
requete est entree selon ce mode de realisation prefere par une requete verbale decrite 
plus bas, mais cette requete peut egalement etre entree a Taide d'un clavier, d'un stylet, 
35 d'un ecran tactile, etc. La position est determinee de fagon automatique, etape 26, le 
terminal mobile 1 ,2 transmet la requete au serveur 5 par voie hertzienne, etape 27, ici en 
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utilisant le protocole de transfer! de donnees d'un reseau GSM, bien que tout autre mode 
de communication sans fit puisse etre utilise. 

Le serveur 5, ayant acces a des donn6es cartographiques (non ftgurees) calcule ie 
meilleur itineraire et identifie les routes a suivre par des segments de droite et d'arc, etape 
5 28. Des donnees concemant chaque segment de I'itineraire sont extraites, notamment la 
position de ses extremites (par exemple latitude, longitude, attitude), ou d'au moins une des 
extr6mit6s, par exemple la fin du segment, I'autre pouvant etre determin6e par le debut du 
segment suivant. Les donnees contiennent egalement une description du type de route 
(route nationale, autoroute, rue, boulevard, etc.), le nom, la longueur de Titineraire (en km ou 

10 miles), la vitesse moyenne prevue sur ce segment (eventuellement en fonction de I'heure 
en tenant compte de statistiques de donnees de trafic), ou directement en tenant compte 
de donnees en temps reel du trafic ou de la meteo, obtenues par des moyens 
automatiques ou entrees par des operateurs. L'avantage d'utiliser egalement des donnees 
de met6o est que s'il pleut, neige ou encore s'il y a du brouillard, la vitesse moyenne sera 

1 5 preferablement reduite. 

La vitesse moyenne pourra ne pas etre transferee pour chaque segment mais pour 
chaque type de segments (ainsi par exemple, vitesse moyenne des rues=45 km/h, vitesse 
moyenne des autoroutes=120 km/h), ne transferant pour chaque segment une vitesse 
differente seulement lorsque necessaire. 

20 Le serveur 5 pourra eventuellement retoumer immediatement au terminal mobile 

1,2 des r6sultats intermediaires, par exemple la duree estimee du trajet et les grands axes 
proposes, et proposer egalement plusieurs options, en demandant une confirmation du 
terminal mobile 1,2, avant de poursuivre avec les 6tapes suivantes. 

Le serveur 5 evalue egalement les routes (rue, autoroutes, etc.) croisants Titineraire, 

25 et en tenant compte d'informations sur le sens des rues par exemples, evalue la possibilrte 
pour le v6hicule d'emprunter ces voies, etape 29. Des donnees semblables aux donnees 
de segments de rrtin6raire sont egalement identifiees. Elles permettront d'afficher sur le 
terminal mobile 1 ,2 une zone de proximite entourant Titineraire. Le serveur peut egalement 
identifier les grands axes entourant Titineraire et la topographie generate (contour d'une ville, 

30 frontiere d'un pays, cours d'eau), qui factliteront la visualisation des informations tfitineraires. 

Le serveur pourra choisir de retenir toutes les routes croisant ritineraire, ou 
seulement les plus probables, selon des criteres comme la vitesse moyenne de la route, la 
densite de trafic, la visibilrte, la familiarite de rutilisateur avec Trtineraire, ou encore seulement 
quelques-unes unes a intervalles reguliers. Le serveur choisira de preference de conserver 

35 au moins les segments correspondant aux continuations, c'est-a-dire les situations ou 
Tutilisateur ne prend pas une sortie d'autoroute ou ne suit pas les recommandations de 



WO 98/45823 PCT/FR98/00557 

-14- 

toumer a gauche ou a droite sur telle ou telle rue. Ce sont souvent des situations 
stressantes ou rutilisateur, conscient ne n'avoir suivi, ou de ne pas avoir pu suivre, une 
recommandation, est inquiet et sera rassure si le systeme de navigation est capable de lui 
fournir une solution de rechange sans delai. 
5 Le serveur 5 evalue pour chaque route retenue un itineraire (le meilleur ou le plus 

simple) permettant au vehicule de se rendre a destination meme s'il emprunte cette 
deviation (par megarde ou par contrainte), etape 30. Chaque itineraire contiendra le meme 
type d'informations que pour ritineraire principal (position des extremites des segments, 
type de route, nom, Vitesse moyenne, etc.). 

10 De preference le serveur 5 ne transmettra pas les donnees concemant des 

segments deja transmis. 

Le serveur 5 selon ce mode de realisation prefere conserve ritineraire retenu et 
pr6ferablement les donnees annexes, etape 31, afin de pouvoir s'en servir plus tard. 
Preferablement le serveur ne conserve pas toutes les donn6es, mais plutot des index se 

1 5 referant aux elements de la base de donnees cartographiques. 

Le serveur 5 transmet ensuite les informations calcutees concemant ritineraire et la 
zone de proximite au terminal mobile 1 ,2, etape 32. Celui report et stocke ses informations, 
etape 33, pour s'en servir comme source de donnees en temps reel. La communication 
entre le serveur et le terminal mobile 1,2 est alors fermee, ce qui reduit le cout de la 

20 communication, celle-ci etant en generate facturee au temps passe. 

Si les donnees £ transmettre sont trop importantes, le serveur 5 pourra 
eventuellement transmettre les donnees de ritineraire en totality, et seulement les donnees 
de proximite correspondent a une premiere partie de ritineraire. Le terminal mobile 1,2 
pourra alors, de temps en temps, demander au serveur de lui transmettre la suite des 

25 donnees de proximites. II est important de transferer I'ensemble de I'itineraire meme si 
toutes les donn6es de proximites ne sont pas transmises afin de permettre au terminal 
mobile 1,2 de recalculer en temps reel la duree estimee de parcours et la distance restant a 
parcourir, ainsi que pour permettre a Tutilisateur d'avoir une representation graphique lui 
montrant de fapon relative sa position par rapport au reste de Trtineraire restant a parcourir. 

30 En se referant a la figure 4, le terminal mobile 1,2 peut maintenant utiliser ces 

informations en temps reel. II obtient regulterement sa position, 6tape 34 (par exemple £ 
toutes les secondes), puis verifie si la position est bien sur ritineraire, etape 39. Une erreur 
de lecture de la position ou de precision des donnees cartographiques pouvant se produire, 
le terminal mobile 1 ,2 tiendra compte de la position precedente, du segment le plus proche 

35 de la position mesuree, et de limites physiques, pour determiner de fagon plus precise et 
plus probable sa position. 
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Si le terminal mobile 1 ,2 determine quit est sorti de son itineraire, il verifie ensuite s*i| 
possede dans sa zone de proximity I'itineraire permettant au vehicule de se rendre a 
destination, etape 35. Si oui, il obtiendra le nouvel itineraire directement, etape 37, et dans le 
cas contraire, il interrogera le serveur 5 pour lui demander un nouvel itineraire, en lui 
5 foumissant sa position courante, etape 36. Dans les deux cas, le nouvel itineraire sera 
maintenant celui utilise pour guider le vehicule, etape 38. De preference, le terminal mobile 
1,2 diffusera un message indiquant qu'il a pris connaissance de la deviation et qu'ii prend 
les mesures appropriees. 

Le terminal mobile 1 ,2 n'a en aucun moment besoin de recalculer un itineraire, et 

10 done n'a pas besoin de conserver localement un programme de recherche, programme 
pouvant etre complexe, surtout si Ton veut tenir compte des multiples criteres d'optimisation 
(le plus court, le plus rapide, avec ou sans autoroute, le moins cher, passant par tel ou tel 
point intermediate, etc.). 

Le terminal mobile 1 ,2 met ensuite a jour une representation graphique indiquant sa 

1 5 position sur la carte formee par les segments de I'itineraire (avec ou sans les donnees de la 
zone de proximrte), et peut effectuer certains calculs comme le temps de parcours et la 
distance restant avant Tarrivee, etape 40. 

Le terminal mobile 1 ,2 evalue ensuite la distance et le temps de parcours avant le 
prochain changement de direction, et evalue, selon des criteres modifiables par Tutilisateur, 

20 s'il en est proche, etape 41. Si e'est le cas, le terminal mobile 1,2 peut afficher une 
information pertinente ou diffuser un message de guidage, 6tape 42, par exemple « prendre 
la prochaine sortie dans 2 km ». 

En ce qui conceme les conditions routieres, le serveur 5 report regulierement des 
informations sur les conditions routieres et/ou sur les conditions meteorologiques. 

25 Pr6ferablement le serveur 5 aura conserve en memoire les conditions precedentes et 
pourra verifier si des changements ont eu lieu, puis mettre a jour les donnees concemant 
les vitesses des axes routiers qu'il possede dans sa base de donnees cartographiques. Le 
serveur 5 peut suivre plusieurs terminaux mobiles, et pour chacun, verifier si les nouvelles 
conditions routieres concement son itineraire. ' 

30 Si e'est le cas, le serveur 5 determine s'il le peut la position du terminal mobile 1,2. 

Cette position pourra etre estimee sort a partir de la position transmise de fagon reguliere 
par le terminal mobile 1 ,2, si celui-ti le fait, sort en interrogeant le terminal mobile 1 ,2 pour lui 
demander sa position, sort en estimant sa position en tenant compte de sa demiere position 
connue (eventuellement le point de depart de son itineraire) et du temps ecoule depuis 

35 cette mesure. 
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Le serveur 5 evalue ensuite si tes nouvelles donnees sur les conditions routieres 
(changement dans les vitesses moyennes, route bloquee, accident, etc.) affectent I'itineraire 
prevu ou sont d'un interet pour le conducteur. Si c'est le cas, le serveur 5 transmet cette 
information au terminal mobile 1,2. Le terminal mobile 1,2 pourra aiors diffuser des 
5 messages avertissant le conducteur de la situation, et se servir par exemple de nouvelles 
donnees concemant la vitesse moyenne sur les routes pour recalculer I'heure d'arrivee. 

Le serveur 5 evalue alors le meilleur itineraire en tenant compte de ces nouvelles 
donnees et evalue si I'itineraire est different de celui du terminal mobile 1 ,2. Si c'est le cas, le 
nouvel itineraire est transmis au terminal mobile 1,2. Le terminal mobile 1,2 pourra alors 
10 avertir I'utilisateur et sort utiliser automatiquement le nouvel itineraire, sort proposer a 
I'utilisateur d'emprunter la deviation proposee. 

Le serveur repetera ensuite I'operation pour chaque terminal mobile 1,2 jusqu'au 

dernier. 

Les donnees sur I'&at des routes peuvent etre transmises au serveur 5 sort par une 
15 liaison filaire, sort par une liaison radio. II est possible aussi d'utiliser des stations de relais 
qui capteraient les informations diffusees par des emetteurs RDS et les transfereraient au 
serveur 5. 

En se r6ferant a nouveau & la figure 2, le kit mains-libres 2 comprend ou est 

connecte a un convertisseur numerique analogique 21 et a un haut-parteur 23, ce qui lui 
20 permet de diffuser des messages sonores. Ces messages peuvent etre sort generes par 

un programme de synthese de la parole ex6cute sort sur le microcontroleur 16 sort sur une 

unite de trartement specialist 24, par exemple un Digital Signal Processor (DSP). 

Les messages sonores peuvent egalement avoir 6te generes par le serveur 5 et 

transmis au terminal mobile 1 ,2 directement dans un format numerique, puis stockes, par 
25 exemple dans la mtmoire RAM 17 ou dans la memoire flash 12. Les messages sonores 

peuvent etre sort constrtues de preenregistrements, sort generes par un systeme de 

synthese de la parole integre ou relie au serveur 5. 

Preferablement les messages sonores ont ete compresses pour que leur temps de 

transmission ne sort pas trop long. Preferablement les messages sonores sont identifies par 
30 un code permettant de connaitre leur signification et la langue. Avant de transmettre un 

message, le serveur 5 transmet d'abord le numero de version du message et le terminal 

mobile 1,2 verifie qu'il n J a pas dej£ le message stock6 en memoire avant d'accepter la 

transmission. 

Le kit mains-libres 2 content egalement un microphone 22, un convertisseur 
35 analogique numerique 20 et Tunrte de trartement 24, par exemple un DSP, permettant de 
numeriser des commandes vocales emises par Tutilisateur. 
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En ce qui concerne la reconnaissance de la parole, I'utilisateur met en marche 
factivite, par exemple en appuyant sur un bouton. Le terminal mobile 1,2 peut aussi etre en 
ecoute permanente et detecter un niveau d'activite sonore correspondant a une personne 
commengant a parler. 

5 Le signal sonore est numerise a intervalles reguliers, par exemple a toutes les 16 

ms, et conserve dans une memoire tampon pour etre traite. L'unite de traitement 24 calcule 
alors des parametres d'analyse, par exemple par un filtrage numerique suivi d'une 
transformee de fourrier, suivie d'un fittre antibruit en frequence puis d'un calcul de cepstres. 
Le terminal mobile 1 ,2 transmet ces parametres au serveur 5 une fois la position 
10 obtenue. La transmission peut se faire soit en bloc, par exemple une fois une fin d'activite 
de parole detect6e, sort morceau par morceau tout au long de I'ecoute. 

Le sers/eur 5 effectue alors la recherche a partir de modeles de mots ou de 
phonemes qu'il a en memoire. 

Le serveur 5 peut transferer tout d'abord le resultat de sa reconnaissance et 
15 demander une confirmation au terminal mobile 1,2 avant de poursuivre. Ainsi par exemple 
le terminal mobile 1,2 affichera I'adresse de destination reconnue et demandera une 
confirmation qui sera transmise au serveur 5. 

Le serveur 5 evalue ensuite la requete, par exemple une demande de calcul de 
I'itineraire, une demande contenant une destination, ou une demande de transmission 
20 d'une carte plus detaillee de la region. 

Le serveur 5 transmet ensuite les donnees (par exemple un itineraire ou une carte 
plus detaillee de la position courante du terminal mobile 1,2) correspondant au resultat ainsi 
que le resultat lui-meme (par exemple ladresse de la destination). Le terminal mobile 1,2 
affiche alors le resultat et stocke puis traite si necessaire les donnees. 
25 Le traitement et la numerisation peuvent egalement etre faits directement dans le 

telephone qui contient deja les convertisseurs et unites de traitement necessaire a ce genre 
d'operation. 

La reconnaissance de la parole peut egalement etre effectuee entierement 
localement, par exemple sur l'unite de traitement 24 ou sur le microprocesseur 16, avec des 
30 modeles de mots ou des modeles phonemiques ou allophoniques stockes en flash 12 ou 
transferes par le serveur 5. 

La position decrite prec6demment peut etre obtenue de differentes fapons, 
notamment par triangulation de stations de base d'un reseau telephonique, ou par un 
systeme de positionnement par satellites, par exemple de type GPS ou Glonass. Le mode 
35 de realisation prefere decrit utilise un capteur du reseau Global Positioning System (GPS). 
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Revenant a la figure 2, le microcontroleur 16 report regulierement des informations 
permettant de determiner sa position a I'aide d'un capteur GPS 19 recevant grace a son 
antenne 18 les signaux provenant de satellites 8a, 8b et 8c, figure 1. Le microcontroleur 
peut egalement utiliser des informations provenant d'autres sources pour determiner la 
5 position du vehicule, par exemple de capteurs mesurant la distance parcourue 14 ou la 
direction 15. La Vitesse de deplacement du vehicule, telle que mesuree par le recepteur 
GPS par effet Doppler peut egalement etre utilisee pour raffiner Testimation de la position. 

La position peut egalement etre amelioree par I'emploi de donnees differentielles. La 
station fixe 6, figure 1 , dont la position r6elle est connue, capte regulierement les signaux 
1 0 GPS des memes satellites 8a, 8b et 8c a I'aide d'un recepteur 7 et mesure ainsi sa position 
telle que la mesurerait un terminal mobile 1,2. La station fixe 6 calcule les donn6es 
differentielles et les transmet au serveur 5. 

La methode de calcul des donnees differentielles GPS est connue (voir notamment 
« GPS, Theory and Practice » de Hofmann-Wellendhof, Uchtenegger et Collins, Springer, 
15 4*™ edition). II est possible de calculer soit la difference entre la position connue et la 
position estimee, soit la difference entre les distances reelles a un instant donne et les 
distances estimees entre la station fixe 6 et les satellites (les pseudo-ranges). 

La transmission au serveur 5 peut se faire soit par reseau filaire 4, par exemple par 
Internet, soit par reseau radio. Afin de mettre a profit les stations fixes deja en place sur un 
20 territoire donne, il est aussi possible d'utiliser des stations de relais captant les informations 
differentielles transmises par RDS par des stations fixes et de les retransmettre au serveur 
5. 

Le serveur 5 regott les donnees differentielles, pr6ferablement de plusieurs stations 
fixes. De preference, les stations fixes sont reparties de fagon a couvrir une partie 

25 importante du temtoire £ servir. La precision etant plus necessaire dans les vilies, les 
stations seront instances dans celles-ci en priorite. 

Pour chaque terminal mobile 1,2, le serveur 5 determine sa position. Ici la precision 
n'est pas importante, il s'agit simplement de determiner dans quelle zone geographique se 
trouve le terminal mobile 1,2. Une simple connaissance de I'itineraire peut etre suffisante. 

30 Le serveur 5 determine alors la station fixe la plus proche du terminal mobile 1 ,2 et evalue si 
elle se trouve suffisamment proche du terminal mobile 1 ,2 pour justifier renvoi de donnees 
differentielles correctives. Si c'est le cas, les donnees sont transmises au terminal mobile 
1 ,2 avec Theure precise ou ces donnees ont ete mesurees. De preference, les donnees 
sont transferees a intervalles reguliers, par exemple a toutes les 10 ou 30 secondes. 

35 Les donnees differentielles seront preferablement codees selon le standard RTCM- 

SC-104 (Radio Technical Commission for Maritime Services, Special Committee 104), et 
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transmises du seiveur 5 au terminal mobile 1,2 en utilisant le meme reseau de transmission 
que celui utilise pour les precedents 6changes entre le terminal mobile 1 ,2 et le serveur 5. 

tci, la transmission se fait en utilisant des messages courts SMS sur le meme 
reseau GSM, les messages etant re^us directement par le microcontroleur 16 qui a 
5 echange avec le telephone les commandes necessaires pour se mettre en mode 
d'interception des messages SMS transmis au telephone portable, selon le protocole decrit 
dans la norme GSM 07.05 de FEuropean Telecommunication Standards Institute (ETSI), 
par une liaison s6rie utilisant le connecteur 11 et relie au connecteur 10 du telephone 
portable. La frequence de transfert des donnees differentielles transmises par le serveur 5 

10 au terminal mobile 1,2 peut etre reduite en transmettant non seuiement les corrections 
pseudo-ranges (PRC) mais 6gaiement les corrections dites range rate corrections (RRC). 
En utilisant ces demieres, les erreurs cumulees sur le recepteur mobile sont de I'ordre de 
1 ,5 metres apres 30 secondes. 

Le microcontroleur 16 reconvertit les donnees SMS en format RTCM-SC-104 avant 

15 de les transmettre au recepteur GPS 19 en utilisant une liaison serie dediee a cet effet. La 
plupart des recepteurs GPS disponibtes sur le marche integrant cette fonctionnalite. Le 
recepteur GPS 19 du terminal mobile 1,2 communique regulierement, par exemple a toutes 
les secondes, sa position, eventuellement corrigee par les donnees differentielles, au 
microcontroleur 16 par une autre liaison serie a 4800 bauds selon le protocole ASCII 

20 NMEA-0183. A chaque requete de position provenant du programme de guidage resident 
sur le telephone 1 , le microcontroleur 16 transmet la position. 

Le type de telephone est preferablement un telephone intelligent (smart phone) 
avec grand ecran incorporant les fonctionnalites d'un agenda electronique, et poss6de 
preferablement une machine virtuelle Java. Le programme d'aide a la navigation est 

25 preferablement ecrit en Java de Sun et est resident sur le telephone, ce qui permet d'ecrire 
un seul programme compatible avec plusieurs telephones. II peut aussi avoir 6te installe a 
I'usine. De preference lors d'au moins un des echanges avec le serveur 5, le telephone 1 
communiquera le numero de version de son programme d'aide a la navigation au serveur 5 
qui verifiera s'il s'agit bien de la demiere version. Dans le cas contraire, le serveur 5 enverra 

30 un message au telephone 1 pour lui indiquer qu'une nouvelle version est disponible. Le 
telephone affichera alors un message et proposera a I'utilisateur de mettre a jour son 
programme d'aide & la navigation. Si celui-ci accepte, le serveur 5 transmettra alors le 
nouveau programme au telephone 1. Ceci est donne a titre d'exemple, d'autres types de 
telephone et d'autres systemes d'exploitation et/ou de langage pouvant etre utilises, par 

35 exemple des telephones integrant un agenda electronique de type WinCE de Microsoft. 
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Selon un autre mode de realisation prefere, le terminal mobile 1 ,2 est constitue d'un 
agenda electronique de type PaimPiiot de 3COM et comprend un recepteur GPS et un 
module de communication GSM. Le module de reception GPS et le module GSM sont 
integres dans un meme bloc comprenant egalement un microcontroleur 16, un 
5 convertisseur numerique analogique 21 et un haut-parteur 23. Le module GPS et GSM est 
amovible et comprend un socle 9 permettant de le connecter a I'agenda electronique. 
L'entree des donnees se fait en utilisant un stylet. Le programme de guidage embarque est 
resident sur I'agenda electronique. Ceci etant donne a titre d'exemple, d'autres types 
d'agenda electronique pouvant etre utilises, par exemple des agendas electronique Psion. 

10 Selon un autre mode de realisation pouvant dtre commun aux modes 

precedents, le terminal mobile 1,2 communique regulterement sa position, et 
eventuellement sa vitesse, au serveur 5. Celui-ci stocke cette information et peut s'en 
servir pour mettre a jour ses donnees concernant I'etat des routes, mais aussi pour 
r6pondre eventuellement a une requete d'un terminal autre que le terminal mobile 1 ,2 

15 d'ou provient ia position. Ceci permet d'offrir des services de localisation et de suivi de 
v6hicule et de gestion de flottes de vehicules. 

Bien que Tinvention ait ete decrite & Taide des modes de realisation preferes, il 
est clair pour les specialistes que plusieurs modifications dans la forme et les details 
peuvent etre faites sans departir de la portee et de Tesprit de cette invention. En 

20 particulier ce systeme decrit peut aussi etre utilise pour le guidage automatique d'un 
vehicule sans conducteur, pour le guidage d'avion, de bateaux, ou de pietons ; ce 
systeme peut egalement §tre employe sur d'autres types de terminaux, par exemple un 
appareil pre-installe dans le vehicule, integre a Tautoradio, a un ordinateur de bord ou a 
un chronotachygraphe; de plus, le capteur de positionnement et toutes les unites de 

25 traitement peuvent etre integrees dans Tappareil tel6phonique. De plus, le serveur 5 
decrit peut etre constitue en fait de plusieurs serveurs, ceux-ci etant distribues pour se 
diviser le travail en fonction de contraintes geographiques ou de capacites de calculs. 
Ces serveurs n'ont pas non plus necessairement toutes les donnees directement 
accessibles. Certaines donnees peuvent se situer sur d'autres serveurs, un moyen de 

30 communication existant alors entre eux, par exemple grace a Internet. 
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1 . Procede d'aide interactive en temps reel a la navigation selon lequel un terminal 
mobile (1,2), possedant des moyens de positionnement (18,19), transmet par la voie d'un 

5 reseau sans fil une interrogation d'itineraire a un serveurfixe (5) qui transmet en reponse au 
terminal mobile (1,2), par le meme reseau, des donnees d'itineraire, caract6ris6 en ce que 
les donnees d'itineraires contiennent les latitudes et longitudes d'au moins une des 
extremites des segments de droite ou d'arc formant Titineraire, en ce que le terminal mobile 
(1 ,2) elabore en temps r£el des messages de guidage en fonction de la position du terminal 

1 0 mobile (1 ,2) par rapport aux donnees tf itineraire regues du serveur (5), en ce que le serveur 
(5) transmet 6ga!ement dans sa r6ponse au terminal mobile (1 ,2) des donnees concernant 
les routes formant une intersection avec Titineraire, en ce que le serveur (5) transmet 
6galement dans sa reponse au terminal mobile (1 ,2) des donnees concernant une zone de 
proximite entourant Titineraire, en ce que, si le terminal mobile (1,2) d6vie de Titineraire en 

15 empruntant une des intersections, le terminal mobile (1,2) obtient sans connexion 
supplemental au serveur (5) un nouvel itineraire en fonction de sa position et des 
donnees de la zone de proximite et emet des messages de guidage en consequence et en 
ce que, si le terminal mobile (1,2) sort de la zone de proximite, le terminal mobile (1,2) 
transmet automatiquement une nouvelle interrogation d'itin6raire au serveur (5), 

20 Interrogation comprenant en outre des donnees concernant la position du terminal mobile 
(1,2). 

2. Proced6 selon la revendication 1 , caracterise en ce que le serveur (5) conserve 
en memoire Titineraire et/ou la zone de proximite transmise au terminal mobile (1,2), en ce 
que le serveur (5) report en temps reel des informations sur le trafic et/ou la meteo, en ce 

25 que, le serveur (5) lvalue si ces certaines de ces informations concement des segments 
faisant parti de Titineraire ou de la zone de proximit6, en ce que, en cas d'incident affectant 
Titineraire, le serveur (5) evalue la possibility d'un itineraire plus avantageux, et en ce que le 
serveur (5) communique avec le terminal mobile (1,2) pour lui envoyer des donn6es 
concernant Tincident et, le cas echeant, un nouvel itineraire. 

30 3. Procede selon Tune quelconque des revendications 1 a 2, caracterise en ce que 

les donnees d'itin6raire envoyees par le serveur (5) comportent des visualisations des 
endroits de Titineraire ou il y a un choix a faire, et en ce que ces visualisations 
correspondent a la vue que petit en avoir une personne se dirigeant vers ces endroits en 
empruntant Titineraire. 
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4. Procede selon Tune quelconque des revendications 1 a 3 caracterise en ce que 
le serveur (5) transmet des donn6es concemant des informations generates sur Titineraire 
telles que stations-service, restaurants, hotels ou donnees touristiques. 

5. Procede selon Tune quelconque des revendications 1 a 4, caracterise en ce que 
5 les messages de guidage et/ou d'informations generates emis par le terminal mobile (1,2) 

sont sous forme sonore. 

6. Procede selon la revendication 5, caracterise en ce qu'une partie au moins des 
messages sonores sont elabores par le serveur (5) qui les transmet au terminal mobile (1 ,2) 
sous forme audio numerique, en ce que le terminal mobile (1,2) stocke les messages 

10 sonores, et en ce que le terminal mobile (1,2) diffuse, au moment opportun en fonction de 
sa position, ces messages sonores stockes, tels quels ou combines entre eux. 

7. Procede selon rune quelconque des revendications 1 a 6, caracterise en ce que 
les interrogations sont formulees sous forme vocale. 

8. Procede selon la revendication 7 caracterise en ce que le terminal mobile (1,2) 
15 numerise une interrogation vocale, en ce que le terminal mobile (1,2) en extrait des 

param6tres d'analyse, en ce que le terminal mobile (1,2) transmet sa position et les 
parametres d'analyse au serveur (5), en ce que le serveur (5) effectue une reconnaissance 
automatique de Finterrogation vocale a partir des parametres d'analyse transmis, en ce que 
le serveur (5) determine I'objet de ('interrogation a la suite de la reconnaissance vocale et de 
20 la position du terminal mobile (1,2), et en ce que le serveur (5) transmet sa r6ponse au 
terminal mobile (1,2). 

9. Procede selon Tune quelconque des revendications 13 8, caracterise en ce que 
les moyens de positionnement du terminal mobile (1,2) comprennent un recepteur de 
positionnement par satellites (18,19), en ce que le serveur (5) obtient des informations 

25 differentielles de correction du systeme de positionnement par satellites d'au moins une 
station fixe (6) couvrant la zone d'operation du mobile, en ce que le serveur (5) transmet au 
terminal mobile (1 ,2) ces informations differentielles, et en ce que la transmission s'effectue 
par le meme reseau que celui utilise pour les autres echanges de donnees entre le terminal 
mobile (1,2) et le serveur (5). 

30 10. Proc6de selon la revendication 9 caracterise en que le serveur (5) transmet 

au terminal mobile (1,2) les informations differentielles de correction par messages 
courts SMS. 

11 . Serveur (5) fixe pour la mise en ceuvre de I'une quelconque des 
revendications 13 10, caract6ris6 en ce que le serveur (5) est un serveur (5) Internet. 
35 12. Procede selon I'une quelconque des revendications 13 11, caracterise en 

ce que le terminal mobile (1 ,2) transmet de fa«?on reguliere sa position au serveur (5), 
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en ce que ces positions sont stockees par le serveur (5), en ce qu'au moins un terminal 
tiers communique avec le serveur (5) pour lui transmettre une requete concernant le 
terminal mobile (1 ,2), et en ce que le serveur (5) repond en transferant des donnees 
cartographiques correspondent a au moins une des positions du terminal mobile (1 ,2). 
5 13. Precede selon Tune quelconque des revendications 1 a 12 caracterise en ce 

que le serveur (5) regoit une demande de calcul d'itineraire d'un terminal tiers, et en ce 
que le serveur (5) transmet au terminal mobile (1,2) I'itineraire demande par le tiers. 

14. Proced6 selon Tune quelconque des revendications 1 a 1 3 caracterise en ce 
que le serveur (5) transmet au terminal mobile (1,2) un programme informatique lui 

10 permettant d'effectuer une des fonctions d'aide a la navigation, en ce que le terminal 
mobile (1 ,2) stocke ce programme, et en ce que le terminal mobile (1 ,2) execute ce 
programme pour effectuer une fonction d'aide a la navigation. 

15Terminal mobile (1,2) pour la mise en oeuvre de rune quelconque des 
revendications 1 a 14, caracterise en qu'un seul module (1) utilisant un unique reseau de 

15 communication radio est utilise a la fois pour la transmission des interrogations, pour la 
reception des reponses d'itineraire, et pour la reception des informations correctives 
differentielles de positionnement par satellite. 

16. Terminal mobile (1,2) selon la revendication 15, caracterise en ce que le module 
de communication est un radio telephone portable (1), en ce que le radio telephone est 

20 connecte de fagon amovible a un accessoire (2) fixe dans un vehicule, et en ce que 
I'accessoire (2) est connecte a ou integre un recepteur de positionnement par satellite (19). 

17. Terminal mobile (1 ,2) selon la revendication 16, caracterise en ce que le 
radio telephone (1) est portable, en ce qu'il est connecte a un accessoire (2) fixe dans 
un vehicule, et en ce que I'accessoire (2) est connecte ou integre un microphone (23), 

25 un convertisseur analogique numerique (21) et les moyens d'extraction de parametres 
d'analyse qui seront communiques au telephone (1) pour etre transmis au serveur (5) 
pour effectuer une reconnaissance vocale. 

18. Terminal mobile (1 ,2) pour la mise en oeuvre de Tune quelconque des 
revendications 1 £ 14, caracterise en ce qu'il est constitue d'un agenda electronique, d'un 

30 module de communication radio et d'un r6cepteur de positionnement par satellites, et en ce 
qu'au moins I'un ou I'autre du module de communication ou du recepteur de 
positionnement par satellites est un accessoire amovible. 
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